Các nỗ lực từ năm 1996 nhằm thúc đẩy việc thể thao định hướng vào Thế vận hội cho đến nay chưa thành công. Nhưng định hướng đã có mặt trong Đại hội Thể thao Thế giới 2001 cũng như trong Thế vận hội mùa hè cho người điếc. Những người ủng hộ nhận thấy môn thể thao này khó thu hút truyền hình cũng như khán giả, địa điểm thi đấu thường xa các thành phố lớn và thời gian thi đấu kéo dài hơn hầu hết các cuộc thi cá nhân khác.[40] Nỗ lực phát triển một định dạng phù hợp cho các cuộc thi Thế vận hội đã tập trung vào định hướng công viên, định hướng vi mô và tiếp sức cự ly ngắn. Chạy định hướng ngắn là môn thể thao có nhiều khả năng được đưa vào Thế vận hội vì sự phổ biến gia tăng trên toàn thế giới và có thể thu hút được sự quan tâm của khán giả. Theo trang web của một câu lạc bộ Định hướng Chicago, "IOF cam kết tham gia bước vào Thế vận hội."[41]

Năm 1998, mặc dù không phải là thể thao biểu diễn chính thức, một giải trượt tuyết định hướng quốc tế đã được tổ chức tại Sugadaira Kōgen, Nhật Bản, nằm trong Lễ hội Văn hóa Quốc tế liên kết với Thế vận hội Mùa đông lần thứ XVIII ở Nagano.[42] Năm 2002, IOF kiến nghị với Ủy ban Olympic Quốc tế (IOC) đưa vào môn trượt tuyết định hướng vào Thế vận hội Mùa đông 2006, với ý định chia sẻ địa điểm thi đấu với nội dung Hai môn phối hợp.[43] Trong trả lời chính thức không đưa trượt tuyết định hướng vào chương trình thi đấu, Ủy ban Chương trình Thế vận hội nhấn mạnh vào hiện trạng thiếu vận động viên tham gia môn thể thao này bên ngoài các nước Bắc Âu, "trở ngại cho truyền hình và khán giả theo dõi" và chi phí liên quan đến công nghệ và hệ thống kết quả mới.[44] Năm 2005, Ủy ban Olympic Quốc tế xác nhận đang xem xét đưa trượt tuyết định hướng vào chương trình Thế vận hội Mùa đông 2014.[45] Ngày 28 tháng 11 năm 2006, Ban điều hành của IOC quyết định không thêm bất kỳ môn thể thao mới từ tiến trình xem xét này.[46]